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A MATHEMATICAL THEORY OF SWITCHING CIRCUITS 


William Nemitz and Roy Reeves 


The purpose of this expository paper is to present an elementary 
theory of switching which depends only on the properties of the elements 
of the circuit itself and not on an analogy between properties of circuits 
and properties of sets. The discussion was made purposely self contained 
and simple, and the results are not new but they are thought to be pre- 
sented in a novel way. 

The mathematical study of switching circuits is primarily concerned 
with an attempt to describe the characteristics of electrical circuits made 
up of relays or switches. We shall speak primarily of relays, although the 
same theory will apply to any case where one is concerned with whether 
or not a given electrical system conducts current, and not with quantities 
of current. In other words, we shall be concerned with those questions 
concerning conduction in electrical networks which can be answered by 

It is assumed that the reader is familiar with the basic ideas of 
switching circuit construction. Circuits consist of conductors connected 
to relays or to other conductors. A contact is a point at which one con- 
ductor is connected, either to another conductor, or to a relay. In this 
analysis we shall be concerned with whether or not a given contact is 
connected to a voltage source by a continuous path of conductors in the 
circuit. 

We shall say that two contacts, A and B, are connected in series if 
the following statement is true: A is connected to a voltage source if, and 
only if, B is connected to a voltage source. 


We shall say that two contacts, A and B, are connected in parallel 
to a third contact, C, if both of the following statements are true: 

If C is connected to a voltage source, then both A and B are con- 
nected to voltage sources. If A or B is connected to a voltage source, 
then C is connected to a voltage source. Note that if A and B are con- 
nected in parallel to C, then A is connected in series to C and B is con- 
nected in series to C. 


A relay consists of four contacts: a pickup P, a normal output NV, an 
input J, and a transfer output 7, all related by the following rules inde- 
pendent of any other conductors of the circuit: 

If P is connected to a voltage source, then J and T are connected in 
series. If P is not connected to a voltage source, then J and N are 

1 


ty 
‘ 
aks 
- 
| 
é 
i 
‘ 
: 
+ 
age 
4, J 
q 
¢ 
i 
au 
> 
; 

wa. 


MATHEMATICS MAGAZINE (Sept.-Oct. 


connected in series. 

We shall say that a contact connected to a voltage source is in the 
connected state, and that a contact not connected to a voltage source is 
in the unconnected state. A contact will be called an independent contact 
of the circuit if its state is completely arbitrary. If the state of a contact 
depends on the state of any other contact of the circuit, it is a dependent 
contact. The state of every contact in the circuit is determined when the 
states of the independent contacts are determined. The state of a contact 
in a circuit of n independent contacts is therefore a function of the states 
of the n independent contacts. (We assume that we are dealing with cir- 
cuits such that for given states of the n independent contacts, all con- 
tacts have a fixed single state, in other words the contacts have “stable 
states.” An example of a circuit not satisfying this requirement is the 
doorbell circuit). 

We may describe the state of a contact numerically by saying that if 
the contact is in the connected state, its state is 1, and if it is in the 
unconnected state, its state is 0. We may order the n independent con- 
tacts of a circuit and once this is done the states of the n independent 
contacts may be written as a binary n-tuple. Thus the state of any con- 
tact is described by a binary function of a binary n-tuple. We now study 
binary functions of binary n-tuples. 

Consider the class r. of real valued functions f of n variables a,, 
f = fla,, a,, +++, such that: 

1) Each a; takes the value 0 or 1. 

2) For each binary n-tuple (a,, ---,@,), Aa@,,-+»a,) is either 0 or 1. 

Thus each f in F,, can be defined by a table of values, and each 
table of values defines a function. 

Note: Any function f of m variables (m less than or equal to n) may 
be considered as a function of n variables. Therefore we may say F’,, is 


contained in F,, for m less than or equal to n. In particular the n varia- 
bles a,,-++, a, may be considered as functions in F,,.. 

Let f and g be functions in F,. We define f+g, f-g, and fxg, by the 
following table: 
ftg fg fxg 
0 0 0 


g 
0 
1 
0 
1 


1 0 l 
1 0 0 
1 1 0 


We define / to be that function in F, such that for any binary n-tuple 
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(a,,-++,@,), Ma,,+++,a,) = 1, and define ¢ to be that function in F, such 
that for any binary n-tuple (a,, -+-,.a,), = 0. Obviously, f+9, 
f-g, and fxg are in F, if f endg are in F,. 
We may easily verify the followingrules by the construction of tables 
of values: 
(fxg)-(hAxk) = (f+h)x(g-k), 
(f+g)+h = f+ (g+h), 
f+g=gth, 
(f-g)-h = f-(g-h), 
(f-g)-(fxh) = ¢, 
(f-g)+(fxg) = 9, 
(Ufxh) = fx(g-A), 
(f-g)-(f-h) = f-(g-h), 
Here f, g, &, and A, are not necessarily distinct functions in F,. Also, 
the above relationships hold true regardless whether /, g, k, and A repre- 
sent functions or simply one of the numbers 0, and 1. 
Note: There are exactly 22” functions in r.. 
We now define the Triangle class of order n, of functions, desig- 
nated by 7,. T, is a subset of F 
1) T, =/. 
2) Let T be the set of functions J jks where J @,) is 
in F,. Then 


over all functions in T ;. 


,» and is defined inductively as follows: 


= bas, U la 


xd where Vik ranges 


j+i 


There are 2/ functions in T ;. 


Theorem 1. For a given binary n-tuple (a,, ---,a,), 


- 
k=1 =1 


Proof by induction. n = 0, obvious. n = 1, (a,-N)+(a,x/) = J. Assume 
9™ 

n>1, and for all m<n, > 
k=l 
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Then 


k=1 


Theorem 2. For a given binary n-tuple, (a ,,---,@,,), and forn2>1, J.-J, = 
@ for k # m. (For readability, functions will be written without n-tuples in 
this theorem). 
Proof by induction. n = 1, (a,-)-(a,x/) = ¢. Assume n>1, and for all 
n’<n, I = fork m. 
Jak’ am = Gy" (a,xJ,_ 19) = ¢. 


Case 2. m= ig Then 


n— ip 


Jar? nm = ip)” (a,xI 19) = @,x(J,_ ip =a,xo=¢. 
Case 3.J,,=4 n° p#q. Then 


Theorem 3. For any J,, in T,, n>1, and any two different binary n-tuples, 
Proof by induction. n = 1, J,,(a,)-J,,(6,) = ¢, may be shown by the 
construction of tables of values. Assume n>1, and for all m<n, and for 
Case 1. J,, = ip* Then 


n— ip 


Case 2. Jak =a,xd. Then 


n—ip* 
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n— 1p 


Now f-g is 1 if, and only if, f is 1 and g is 1. Hence by the three 
above theorems, given any binary n-tuple (a ,,-»,a,), there is one and only 
one J,, in T,, such that J, ,(a,,-~,a,) = 1, and if (b,,-+,5,) is any other 
binary n-tuple, then for this particular J,,, J,,(6,,--,b,) = 0. Call this 


J, the J,, determined by (a,,-.,a,). Therefore, given any function f in 
Ff, there is a subset T,,- of T, such that f = =J,,, the summation being 
taken over all of 7,,. This representation can be found as follows: For a 
given binary n-tuple (a ,,-+-,a,,), if fla,,-,a,,) = 1, include the unique J, ,, 


determined by (a,,-+-,a,) as described above in T,,. Thus T,- will con- 


sist of those J,, for whose corresponding n-tuples (a ,,-~»2,,), fla = 
1. (The corresponding n-tuple of J,, is that unique n-tuple (a,,---,a,) for 
which J, ,(a,,+*+,a,) = 1.) It should be noted that each 7,,- determines a 
function and each function has a corresponding 7,-. Also unequal func- 
tions will have different T, » 


We shall call the function describing the state of a contact its state 
function. An examination of the table (page 2) shows the following: If A 
and B are two contacts connected in parallel to a third contact C, and 
a*, 6, and c, are the state functions of A, B, and C, respectively, and if 
a and } are known, then c = a+. If A and B are two contacts connected 
in series, then a = b¥* If P, N, J, and T, are the contacts of a relay (page 
1) with state functions p, n, j, and ¢, and if p and j are known, then ¢ = 
p-j, and n = px}. 

We assume the reader is familiar with the “christmas tree” circuit, 
which allows the selection of one of 2” alternatives from n “bits” of in- 
formation. A diagram of such a circuit for n = 3 is given. (See Figure 1). 
It will be noted that each output contact of a christmas tree circuit has 
as its state function one of the functions of 7, and each function of T,, 
corresponds to a unique output contact of the christmas tree circuit. Thus, 
from the remarks on this page, we know that, given any binary function of 


*Lower case letters will be used for the state functions of contacts designated 
by the corresponding capital letters. 


**The equations C = a+ 5 and a= >) are assumed to hold for a given set of values 
of the independent variables, but are not necessarily identies. Thus, for example, 
the question as to whether or not two contacts are in series depends not only 
upon the physical arrangement of the elements but upon the state of the circuit 
as well. 
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MATHEMATICS MAGAZINE 
binary n-tuples, one can construct a circuit having a contact having the 
given function for its state function, by connecting the proper contacts of 
the christmas tree circuit in parallel, according to the rule given on page 


5. Thus one can construct a circuit of n independent contacts having a 
dependent contact with any desired state function. 


FIGURE 1. 


J sk (a 
a,x(a,x(a,x/)) (0,0,0) 
a,:(a,x(a ,x!)) (0,0,1) 
a,x(a,-(a (0,1,0) 
a,:(a,-(a,x!)) (0,1,1) 


a,x(a,x(a,-)) (1,0,0) 


a,-(a, x(a (1,0, 1) 


a,x(a,-(a,-D) (1,1,0) 
J 
T a,-(a,-(a ,-I)) (1,1,1) 


Note:The relays whose pickups are contacts A, and A, are multi-poled 


relays, that is, one pickup operates several relays. 


Ohio State University 
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NOTE ON A FORMULA OF HERMITE 


L. Carlitz 


Hermite [2] proved that 


(1) =0 (mod p), 


O<x p-1)<n 


where p is prime and n is odd. Bachmann [1, p. 46] showed that (1) holds 
for all n. Nielsen [3, p. 243] showed that (1) is implied by the Staudt- 
Clausen theorem for the Bernoulli numbers. 

It may be of interest to consider the sum 


(2) S = (p = 2m+1), 


O<rm<n 


where p is an arbitrary odd prime. 
We note first that (1) can be proved rapidly as follows. We have 


n 
s=0 r=0 


r>0 


where all congruences are (mod p) and we'have used the familiar con- 
gruence (n> 1) 


But since 


(1) follows at once. 
In the next place, the sum 


-1 


s=0 r>0 
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Employing the Legendre symbol (s/p), we have also 


p-l 
> ($Xs-1)" 
8= s=0 


p-1 p-1 


s= 


(p—1 | n+k) 


(otherwise) 


Consequently 
2 (p—1 | n) 
(4) (p—1 | n+k, 0O<k<m) 
0 otherwise . 
Comparing (3) and (4) we get 
 (p-1 | n+k, k<m) 


(5) S= 
0 otherwise , 


where S is defined by (2). 


Exactly as the congruence (1) is related to the Staudt-Clausen theo- 


rem for the Bernoulli numbers, so also (5) is related to an analogous theo- 
rem for the numbers 
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A FORMULA OF HERMITE 


n n 
(6) A, = = “ys 
r=0 r=0 


where [4, p. 28] 
D,, = (2-2")B,, = (2B+1)" . 
The Staudt-Clausen theorem implies 


(p-1|n) 
pd, = 
0 (otherwise), 


where p is an odd prime. Thus it follows from the first of (6) that 


(7) pA, = -) = -S, ‘ 
r>0 


Incidentally if we use the second of (6) we get 
(8) pA, = -4" 
r=—n(mod p-1) 


so that we have another sum related to S,. 
If p = 3m+1 and we define 


(4), ee” 


n 

‘ 
r= s=0 
-S . 


On the other hand 


8= 8= 


i 

2 
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p-l m 
= 


2m 
8 


ye 


s=0 r=0 s=0 r=0 s=0 
Consequently 
(9) S,= +07) (p-1 | n+k, k>0) 
r>0 
i” 0 otherwise . 
“3 The corresponding Staudt-Clausen theorem is for the numbers 
n 
f= 
4 
2r<n 
a Indeed 
3 (10) =-S,  (p=3m+1) . 
A For p = -—1 (mod 3), p> 3, we get 
(11) pA‘® = -(-1)” 2,” 
-1 (p-1|n) 
4 (otherwise) . 
Zt As for p = 3, 
r> 
-l (n even) 
0 (nodd) , 
2 so that (11) holds for p=3 also. Note that the denominator of A‘ is odd. 
REFERENCES 
1, P. Bachmann, Niedere Zahlentheorie, vol. 2, Leipzig, 19 10. % 
5 ee 2. C. Hermite, Surles nombres de Bernoulli, Oeuvres, vol. 3, Paris, 1912, pp. 21 1-214. %) 
eo 3. N. Nielsen, Sur le theoreme de v. Staudt et de Th. Clausen relatif aux nombres i 
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LETTERS FROM SUBSCRIBERS 


I am pleased to have discovered Mathematics Magazine. I particularly 
like your approach that mathematics, though serious, need not be dull. 
Perhaps that’s because I am not a mathematician, but a collecter of the 
humerous and wry in mathematics. Such as 


What mean all the mysteries to me 
Whose life is full of indices and surds, 


274+ 72+53 = 11/3 


Lewis Carroll 


half a million 


Maxey Brooks 


""" T have been told by several excellent mathematicians that they do 
not belong to the AMS nor any other mathematical society because many, 
many papers are meaningless to them because terms and notations are 
not defined. As one of the authors of the Mathematics Dictionary . . . 
you are certainly familiar with the various usage of numerous symbols, 
various interpretations of functions and, above all, the use of “vogue” 
terms to impress rather than to inform the reader. This last seems to be 
the “curse” of the intellectuals of today in many fields. It has grown so 
bad that often the “founder” of a new branch or twig of pure mathematics 
no longer can understand papers on it after a few years pass. 

E. T. Bell’s remark to the effect that one could not hope to become 
familiar with more than 5% of mathematics if he started young and worked 
at it long (in either his Men of Math. or The Development of Math.) would 
probably have to be revised downward today, partly from the growth of 
mathematics in the years since he wrote it but partly, also, from the pleth- 
ora of terms and expressions for the same thing. Perhaps Math. Mag. 
should include a regular department of “clarification” to combat this trend. 


Ben E, Dyer 
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ON THE USE OF THE EQUIVALENCE SYMBOL AND 
PARENTHESES SYMBOLS IN ASSOCIATIVE 
DISTRIBUTIVE ALGEBRA 


8. Vandiver* 


We have already treated the foundations of associative algebra, 
which include the foundations of the theory of integers, in four papers 
published in this magazine, each under the title “A Development of Asso- 
ciative Algebra and an Algebraic Theory of Numbers,” appearing as fol- 
lows: 

(I) - Vandiver, vol. 25, 1952, pp. 233-250. 
(II) - Vandiver, vol. 27, 1953, pp. 1-18. 
(III) - Vandiver and Weaver, vol. 29, 1956, pp. 135-149. 
(IV)- Vandiver and Weaver, vol. 30, 1956, pp. 1-8; Errata, vol. 30, 1957, 

p. 219. 

Part of this paper may, in effect, be regarded as a supplement to one or 
more of these papers. In fact, we shall pursue much further some of the 
ideas expressed in the above papers concerning use of the equivalence 
symbols (= or =), and also the use of parentheses. 

In connection with the first topic mentioned in the title, we note 
that two advances have been made during the history of mathematics that 
some mathematicians refer to as the greatest advances made, in that 
period, in mathematical thought, if not all abstract thought. These are, 
first, the recognition by the ancient Greeks, in particular Thales, of the 
desirability of beginning the discussion of geometry by setting up a sys- 
tem of postulates, that is, postulates or axioms presumably self-evident. 
The second step of this character was made by Lobachewsky, who, in 
his invention of non-Euclidean geometry, in effect discarded the notion 
that postulates or axioms should be self-evident. We think it is quite pos- 
sible that historians and critics of mathematics in the future may refer to 
the development of the idea that we can, for example, use algebraic for- 
muias and transform them according to a set of axioms which do not de- 
pend on defining any particular symbol in itself, but only on the manipu- 
lation of the symbols in the formulas. When we follow this scheme we 
seem to be getting closer and closer to Hilbert’s idea that mathematics 
is the art of manipulating meaningless symbols. Related to this is the 
fact that algebraists at the present time are particularly active in reducing 
other parts of mathematics to algebraic patterns, such as the subject 
which Artin calls geometric algebra. 

It seems to me that in spite of the fact that considerable advances 
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have been made along the lines just mentioned, there is one symbol which 
always, or nearly always, in mathematical discussions has had a direct 
relation to logic, as any formula is usually regarded as a logical state- 
ment, and it is usually said that the expression “4+2 = 6” means “4+2 
is 6.” In view of the latter relation we should then be able to say that 
4+2 is 5+1 is 3+2+1, etc. However, the number theorist in his consid- 
eration of such relations does not necessarily regard 4+2 as being 6. 
For example, in considering partitions, he generally states that 4+2 is a 
partition of 6 or that 4+2 and 5+1 are different partitions of 6. It has al- 
ways seemed to us that these two points of view are quite at variance. 
In view of this situation we shall try to divest, at least, the symbol “=” 
from any relation to logic, after we describe how we shall manipulate our 
symbols. In this connection we shall quote R. L. Wilder’ concerning the 
ideas of Poincaré: 
Poincaré rejected and ridiculed attempts to base mathematics 
on logic. He asked, “If ... all the propositions [which mathemat- 
ics] enunciates can be deduced one from another by the rules of 
formal logic, why is not mathematics reduced to an immense 
tautology? The syllogism can teach us nothing essentially new, 
and, if everything is to spring from the principle of identity, 
everything should be capable of being reduced to it. Shall we 
then admit that the enunciations of all those theorems which fill 

so many volumes are nothing but devious ways of saying A is A?” 

It is possible that Poincaré had in mind some such difficulties as 
we just described concerning “4+2 is 6.” 

Connected with our attempts to go as far as possible in obtaining 
formulas without using the ideas of logic, for many years the writer con- 
sidered the problem of describing a// the operations which mathematicians 
go through in manipulating formulas in elementary algebra. To his great 
surprise he was never able to find that any previous writer had given 
rules or axioms to cover the handling of parentheses in such formulas, 
so an attempt was made in 1952 (cf. article I, pp. 241-2) to set up a sys- 
tem of postulates which would enable one to carry out any or all of the 
usual steps in an algebraic argument which involves parentheses. Related 
to this lack in the previous literature was the apparent fact that no one 
had given complete rules for making valid substitutions in algebraic equa- 
tions, and the axioms just mentioned covered such operations also. 

In the present paper we shall discuss the use of parentheses further, 
particularly in connection with the possibility of writing each algebraic 
formula without the use of parentheses as was done by Lukasiewicz," 
but we shall first describe the system of symbols and the axioms we use, 
This has been done in our article I, but as the contents of the latter do 
not seem to be well-known, we shall repeat it here. 

Starting with the natural numbers, we postulate that 1 is a natural 
number and also that each natural number has an immediate successor in 
a set of natural numbers. We also indicate that 1 is not the immediate 
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successor of any natural number, or we may say that-1 is the first term in 
the sequence of natural numbers. We do not use any other of the Peano 
postulates except that of induction. Consider the symbols 


(1) Cir Car Cy 


where each subscript is a natural number, and the immediate successor 
of C, where & is a natural number is C,- where k’.is the immediate suc- 
cessor of & in a set of natural numbers. We introduced (Article I, p. 242) 
in addition to these symbols a symbol + (called a plus sign), and x (call- 
ed a multiplication sign), and ( (called a left parenthesis symbol), and ) 
(called a right parenthesis symbol). We now define the term combination 
in connection with the symbols. Two definitions of this term combination 
will be given; the first is as follows: 

Any of the symbols in (1) or any symbol denoting any of them is 

said to be a combination. If A denotes a combination and B also, 

then A+B is said to be a combination, also A, (A), and AxB. 

(So far in this work, we have encountered no difficulty in using 

the idea that a symbol may denote itself.) 

A sub-combination of a combination A is a sombination con- 
sisting of a symbol contained in A or else such a symbol fol- 
lowed by others in order as they appear in A. 
second definition is as follows: (Article I, p. 249, fn. 9): 

Consider a finite linearly ordered set (or sequence) of symbols 
containing only symbols of the following type: symbols (letters) 
denoting elements in a set of symbols described in (1), symbols 
of conjunction + and x, parenthesis symbols ( and ) which will 
be called a left parenthesis symbol (abbreviated L.P.S.) and a 
right parenthesis symbol (abbreviated R.P.S.), respectively, 
and such that: 
1. It contains at least one symbol denoting an element of (1). 
2. It begins with either an L. P.S. or a symbol denoting an ele- 
ment of (1) and ends with either an R. P.S. or a symbol de- 
noting an element of (1). 
It has no L, P.S. immediately preceding a symbol other than 
another L. P.S. or a symbol denoting an element of (1); and 
no R. P.S. or a symbol denoting an element of (1). 
. Any two successive symbols denoting elements of (1) are 
separated by just one symbol of conjunction. 
5. The instances of the symbols ( and ) can be paired into sensed? 
pairs (, ). 
Definition: If A denotes a combination, then (A) is called parenthe- 
sis enclosed combination. 
Definition: A closed combination C is a combination such that if any 
+ sign occurs in it, there is a sub-combination of C which contains this 
+ sign, and which is also a parenthesis enclosed combination, If a com- 
bination contains no plus sign it is said to be closed. 
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We now introduce a symbol of relation between combinations, =, 
called equality. However, we do not yet employ the idea of inequality. 
In particular we make no statements at this stage as to the elementsin 
(1) being equal or not equal. Using the equality symbol we shall now set 
up six postulates (Article I, p. 243) involving the symbols C in (1). In 
the following statements each capital letter, or capital letter primed, de- 
notes an arbitrary combination as above described or a combination lim- 
ited in character by the conditions in the statements. A small letter de- 
notes an arbitrary natural number, or else a natural number limited in 
character by the conditions in the statement. An equality is also called 
a statement, but in our discussion, the latter word does not necessarily 
mean “logical statement.” 

Postulate 1. (Identity) A = A. 

Postulate 2. (Parenthesis) (A) = A. 

Postulate 3. (Substitution)® If A = B and D = C, where C denotes a 
sub-combination of B and B’ denotes the combination obtained from B by 
putting D in place of C, then B’.= A, provided that if C is immediately 
preceded by or immediately succeeded by an x sign in B, then C and also 
D must be closed combinations. 

Postulate 4. (Induction) For each natural number n let there be as- 
sociated a statement denoted by S(n). If S(1) holds, and if it follows that 
if S(a) holds, then S(a’) holds, where a’ is the immediate successor of a 
in the set of natural numbers, then S(n) holds for each natural number n. 

Postulate 5. (Addition) If n denotes a natural number and n* denotes 
the immediate successor to this number in the set of natural numbers, then 


C,+C, = 
Postulate 6. (Multiplication) 
C4xC,=C,. 


The use of the above postulates enables us to prove the following 
properties of the C’s: symmetry involving the C’s and their combinations, 
transitivity, composition under addition and under multiplication, general 
substitution, commutative laws of addition and multiplication,the closure 
laws of addition and multiplication, and the distributive law. 

Vandiver and Weaver (Cf. (IV), pp. 3-8) treated an algebraic system 
which they called a semiring. This system has the properties which fol- 
low: We shall use the equivalence symbol (=), the additive symbol (+), 
and the multiplication symbol (x) (which sign is usually omitted), in ad- 
dition to the usual parentheses signs. We may then define combinations 
in a way similar to the manner in which combinations were defined with 
respect to (1) of the present paper. Then we may state the postulates: 

(i) @ is a semigroup relative to + and =. 

(ii) G is a semigroup relative to x and =. 
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(iii) Whenever S,, S,, S, «€ G, then S(S,+S,) = and 
(S,+S,)S, = 

(iv) Substitution, as in our treatment of the C’s in (1) of the present 
paper, holds in G, 

In view of the above and our statements concerning the theorems de- 
rived from our postulates which follow their statement, it will be found 
that the C’s in (1) form a semiring. 

We shall now show how, by making assumptions as to equality among 
the C’s in (1), we may obtain various types of semirings. First, let us 
suppose that if C; = C;, then both ¢ and j denote the same natural number. 
In other words, we can then define inequality among this particular set 
of C’s by saying that if C,, and C, with m and k denoting different nat- 
ural numbers, the C, and C are said to be unequal, and we use the sym- 
bol C,, # C,. Hence the set of C’s is tsomorphic* with the set of natural 
numbers themselves. This idea of inequality is introduced here for the 
first time. Because of this isomorphism just mentioned we have developed 
some of the fundamental properties of the natural numbers without em- 
ploying the law of excluded middle in the sense that we have not used 
anywhere the statement C,=6,, C, # ©, are mutually excluded. Hence 
the theorems we have proved concerning the C’s will establish the re- 
sult that 


(2) 


and consequently 4+3 = 7 without any idea of possible contradiction be- 
ing introduced. Hence (2) may be regarded as merely a linearly ordered 
set of symbols, or a sequence of symbols, without any reference to any 
ideas with regard to logic in the usual sense. Of course a similar state- 
ment can be made about what is probably a majority of known results in 
elementary algebra, the exceptions being those that seem to require an 
indirect proof. 

The treatment of natural numbers, described above, in effect avoids 
the use of Peano’s ariom which usually reads as follows: If a and 6b de- 
note positive integers with a’ denoting the immediate successor of @ and 
b’ denoting the immediate successor of b, then if a’ = 5’ then a = 6. In 
our treatment, due to the fact that the equivalent of this axiom was omit- 
ted, in order to give a proof of this statement, the indirect method ap- 
pears necessary. 

The idea just expressed may be brought out in a simpler way by con- 
sidering a denumerable set of symbols which form a semigroup@). Suppose 


«Sand «Q, and further suppose that 
(3) 


holds for any a «Q, and similar relations hold when e, is replaced by e, 
in (3). Further, we agree not to use any assumption concerning inequality 
among the elements of the semigroup. 
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We shall now show that e, = é, in (3). By the assumptions concerning 
the latter relation we have e,e, = e, and also e ,e, = e,, whence e, = e,, 
which is the result. Now if we talk about a possible contradiction being 
involved in this argument this must necessarily be of the form that c =d 
and c # d simultaneously with c «O), d «9; however, we had agreed not 
to employ the idea of inequality involving the elements of. 

We shall now discuss the way ordinary logic may enter into manipu- 
lation of an equation involving natural numbers, using originally the ax- 
ioms employed here for the C’s, and further for the set of natural numbers 
when it is isomorphic to them. The equation referred to is a finite se- 
quence of symbols, and in describing how we intend to employ them in the 
order of the sequence it might be convenient to say, for example, a fol- 
lows 4 or } follows a, and that these two statements are mutually ex- 
clusive.® 

The other characteristic of logic which usually takes the form “if A 
holds, then B follov's,” may be avoided in a large part of algebra if we 
are enabled, in view of our axioms, to regard each equation as a sequence 
of symbols. Then we may describe our usual manipulation of equations 
by saying that we are obtaining in succession a number of sequences of 
symbols by the removal of some symbols, changing the order of the sym- 
bols in the sequence, and introducing new symbols in one or more of our 
sequences. Further, we might call any one of such sequences a super- 
combination, as a generalization of our original idea of combination, each 
super-combination containing the symbol “=” just once. Also, we could 
call 3+4 = 7 a preferred super-combination and could call 3+4 = 5 non- 
preferred. 

We have already noted that when we defined the set (1) no assumption 
was made concerning the equality or inequality of the C’s. We are then, 
for example, ready to assume that 


(4) 


and then we see immediately, in view of postulate (5), that we have only 
a finite set of unequal elements. In particular, from the same postulate, 


Yet we cannot cancel the C ,’sifweapplythe assumption to this set of 
elements (already referred to in the case when all C’s were distinct) that 
any two C’s cannot be equal and unequal at the same time. This semiring 
has no element having the property of a zero element. In view of (4), the 
elements in (1) in the sense of equality, repeat in cycles the elements in 


each cycle equaling C,, C,, C,, and C,. Under addition, these elements 
form a cyclic group. The above described semiring is a special case of 
the semiring formed by the set 


and the C’s distinct. Largely because of the fact that the cancellation 
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law of addition does not hold in this algebra, and the possibility that the 
idea was new in the year 1934 when the writer’s first paper on it was 
published, I imagine because of the history of similar matters that some 
mathematicians may be quite allergic to these ideas. However, to any 
mathematician who has worked in the theory of semigroups, this will 
probably not be the case since perhaps the simplest type of semigroup is 
the finite cyclic semigroup written usually in the multiplicative form as 


(6) Al! , 


with A; = A; for some i < j, with the elements of (5) distinct and j > 1, 
and this is isomorphic to the set (5) under addition. 

The reader may now ask what advantage is gained to mathematicians 
by these efforts to make the manipulation of algebraic equations as “mean- 
ingless” as possible. As a matter of fact this has resulted in quite con- 
siderable generalizations of the notion of equality or equivalence, ex- 
amples of which we shall give in what follows : 

Let us again consider the natural numbers and introduce a relation 


between them called (i,j) equivalence where j > i. We use the symbol = 
and define it as follows (each letter denoting a natural number): If a < i, 
then a = 5, if and only if a = 5; if a > é and 4 > i; then a= 4 if and only 
if a = b (modm), where m = j-i. Addition and multiplication yield the 
same elements as in ordinary arithmetic, except that in an (i, j) algebra 
we may “reduce” elements greater than j-1. 

In view of the above there are exactly j-—1 natural numbers which are 
not (i, j) equivalent, namely 1, 2, ---, 7-1. (This idea of (i, j) equivalence 
is due to A, Church (cf. our Article IV, pp. 5-6.) It is clear that the above 
system is isomorphic to the set (5) involving the C’s, where C., in the 
set (5) maps on the natural number a under (i, j) equivalence. Let us now 
consider the special case when i = 1 in (5). Then this set is isomorphic 
to the set 


l, 2, j-1, 


modulo n = j-1. It is evident, then, when i = 1, that the symbol = may be 
replaced by the ordinary symbol =. Each of these two systems is iso- 
morphic to the set of residue classes modulo n. Here we have, then, three 
systems which are all isomorphic, and we were led to them, in effect, by 
using our equivalence symbol in three different ways. 

We shall now discuss the use of parentheses in connection with the 
C’s in (1). This is covered by our definition of “combination” and postu- 
lates 4 and 5. However, as Lukasiewicz" has shown, it is possible to ez- 
press any combination without using parentheses at all, as was pointed 
out to me recently by Karl Menger. This may be illustrated as follows: 
What we usually write as a(5+c) could be written as PaSbe where P stands 
for product and S for sum, Also, what we write as (c-a)+5 could be writ- 
tem as SPcab. This way of writing combinations is quite valuable from 
the standpoint of illustrating their innate simplicity, and it is closely 
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related to the first definition of combination which we have given in this 
paper where parentheses were used. (Cf. Article I, p. 242.) However, 
even if mathematicians felt that it might be a good idea to employ this 
Lukasiewics notation, and wrote all their original papers in the future 
using it, it would take a great deal of time for the investigator to trans- 
late the papers, written in the past, employing algebraic formulation into 
the new notation in order to follow the material in these older papers. 
Also, for example, in the use of a non-parenthesis notation he might solve 
a system of linear algebraic equations in several unknowns and obtain, 
after a number of transformations, an expression of the form 


where all the letters denote known quantities. It might be quite difficult 
to carry out all the operations in the elimination and employ at each step 
the proposed new notation. 


FOOTNOTES 


*The author’s work on this paper was done under Basic Research Grant 8238, 
which was awarded wo him by the National Science Foundation. 


1, Introduction to the Foundations of Mathematics, John Wiley and Sons, New 
York, p. 202. 


2, This statement appears to be equivalent to what was given as (5) in our ori- 
ginal definition. (Cf. Article I, p. 249, bottom of page.) 


8. Concerning our substitution postulate (3), the nearest previous approach to 
this that we have so far noted is given by G. D. Birkhoff and R. Beatley (Basic 
Geometry, Scott, Foresman and Company, New York, 1933, p. 285). It reads 
as follows: 

4. If r= y, then f(z, a, b,c, ...)= f(y, a, b, d, ...), where the expression 

f(z, a, 6, c, ...) denotes a real number built up from successive com- 

binations of the numbers 2, a, 5, c, ... and the operations + and x, 

and f(y, a, 5, c, ...) denotes the number obtained from /(z, a, 5, ce, 

..») by writing y in place of z throughout. 
If we confine ourselves to the natural numbers in the above statement, then 
our substitution postul ate referred to goes further in that the use of parentheses _ 
is described and the order of the elements in the combinations is defined in full. 
In algebra, at least, one of the most valuable tools is Aomormorphism, This 
seems to be a concept which is not employed in logic. Related to this is the 
idea that perhaps we should regard logic as a particular branch of mathematics, 
instead of the reverse. 


Cf. for example, our definition of combination in this paper. 


Some mathematicians hold that it is impossible to separate logic and mathe 
matics. In this paper we are indicating that it seems possible to do this in a 
limited fashion, but when we use language in connection with anything what- 
ever, it could be that the useris employing the | aw of excluded middle instinct- 
ively in many of his verbal statements. So when we reach a point in our dis 
cussions of formulas when we wish to give “meaning” to some of the symbols 
and use language to indicate some of this meaning, we probably are using logic 
in some form. 


Paul C. Rosenbloom, The Elements of Mathematical Logic, Dover Publications, 
(Continued on page 50.) 
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SOME INTEGRALS FOR GENOCCHI NUMBERS 


J. M. Gandhi 


1. Introduction. The Genocchi numbers Gy are defined by the gen- 
erating function 


22 


N 
Gy—. (Refs. 1.&2.) 


(e7 +1) N- 


We can also define them by the formulae 


Where By, are the Bernoulli’s numbers and the notation Cy (Tangent-Co- 


efficients) is due to Nérlund. (Ref. 3.) 
The Integral 


oo oN 
cosech (mx) dz » (1.4) 
0 


is the known integral for Genocchi numbers. (Ref. 4) In this note we shal! 
prove the following integrals for these numbers. 


~ 


| log (coth dz = (-)’ 
0 


J 22% coth (wx) cosech (wx) dx = (-)' 
0 


2. Now 


co 
e 8 


log (coth mz/2) de = log dz 
0 0 


455 
4 
~ 
we 
|_| 
= (1.1) 
be, 
(oN 
Gy = - 22 (1.2) 
‘ ‘ J 
Gy 
N 
| 
a. 
= G aN 7 
(1.5) 
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| log(1+e~"”) - log(1-e~")} dz 
0 


0 


Since it can be proved that 
(2N-2)! 
0 1 1 
Right hand side of (2.1) becomes 


2(2N-2) ! 


(1/194 41/324 41/524 5...) 


Now we know that 
ya 


1 1/32" 1/5 2N 
+ + + 2(2N)! 


(Ref. 7. Equ. 137. Page 238) 


aN 
Goym 


(a) 
4-(2N)! 


Using the results 2.3, 2.4 from 2.1 we get 
aN Gan" 
z log(coth mz/2) dz = (-)" ——____— 
J, 2-2N(2N-1) 


Now consider 


(e 
J 2? coth( mz) cosech( rz) dz = 2f 
0 0 


0 


(1+2) 
(1-t)? 


= 


In view of 2.7 R.H.S. of 2.6 becomes 
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0 


2(2N)1(1/1 2% 41/324 41/5 


2N 


Gon 
4-(2N) 
(In View of 2.4) 


= 2(2N)!(~)¥ 


G N 
(2.8) 
Qn 


Thereby we have proved 1.6. 


For other integrals for Bernoulli’s and related numbers see Refs. 


5. & 6. 
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A NOTE ON MATHEMATICAL NOTATION 


H, A. Pogorzelski 


In the last few years mathematics has been tending toward extensive 
use of superscripts and subscripts in its notation. Such usual “first-order” 
superscripts and subscripts as in B”, B,, give mathematicians and edi- 
tors and compositors no difficulties. However, serious difficulties arise 
with respect to “n-th order” superscripts and subscripts. Matter-of-fact, 
mathematicians are unfortunately limited to 2-nd order superscripts and 


n 
subscripts, for example as in B ‘ B,,_, primarily because of the printing 


difficulties and costs involved with superscripts and subscripts of orders 
greater than 2. It follows that a notational extension is needed. It is 
therefore suggested here that the following notationsof Peano and the 
author be considered. (In justice to MATHEMATICS MAGAZINE, I con- 
fine my examples to the 3rd order superscripts and subscripts. The n-th 
order case will be obvious.) 

For the symbol “;” in “+n” read “superscript n”, for the symbol “+” 
in “,m” read “subscript m”, and the symbol “!]” in “m/n” read “m sub- 
script and n superscript”. The following examples illustrate the notation 
on the seven possibilities that occur with superscripts and subscripts of 
order 3: 


2_ prrkia RB” = Brrkra 


=B 


m 


mtk +a? 


n 
ke 


or 
2 


2 


k 
n ntkta 
B OF mk tatntk ta? 


It is important to note that anything appearing left of “i” is always the 
subscript, and anything on the right of “/” is the superscript. Finally, we 
give a simple example of the n-th order superscript : 


Ro” B® Peas 


Other more special uses of this notation will appear in “The Ameri- 
can Mathematical Monthly”. 


Henry Pogorzelski 
American Mathematical Society 
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TEACHING OF MATHEMATICS 
Edited by 
Joseph Seidlin and C. N. Shuster 


This department is devoted to the teaching of mathematics. Thus articles on method- 
ology, exposition, curriculum, tests and measurements, and any other topic related to 
teaching, are invited. Papers on any subject in which you, @s a teacher, are interested, 
or questions which you would like others to discuss, should be sent to Joseph Seidlin, 
Alfred University, Alfred, New York, 


BISECTORS OF SUPPLEMENTARY ANGLES 
A NEW LOOK 


R, Lariviere 


If the arms of a pair of supplementary angles are L , = 0, L, = 0, the 
bisectors of the angles are members of the set of lines L,+kL, = 0. 
Since the product LL, = 0 is a degenerate hyperbola the bisectors are 
a!so the transverse and conjugate axes of this hyperbola. 


The equation LL, = 0 may be written 


(1) =0. 


Hence, if B ¢ 0, rotation of the coordinate axes through an angle @ given 
by 


(2) cot 20 = (A-C)/B 


would eliminate the zy term in (1) by setting the coordinate axes parallel 
to the axes of the hyperbola (the bisectors). Since cot26 = (1-tan7@)/ 
(2tan 6), equation (2) yields two values m,, m, for m = tan @. If rotation 
through arctanm, would set the z axis parallel to the transverse axis (the 
first bisector), then rotation through arc tanm, would set the z axis paral- 


2 


lel to the conjugate axis (the second bisector). Thus m, and m, are the 


slopes of the bisectors. If m, and m, are equated successively to the 
slope of L ,.+kL, = 0, corresponding values k,, &, are determined. Then 
L and L .+k,L, = 0 are the equations of the bisectors. 

If B = 0 in (1), the axes of the hyperbola are already parallel to the 
coordinate axes. That is, the bisectors are lines z = a, y = b. To obtain 
the corresponding values of k, and k,, the coefficients of the two varia- 
bles in L ,+kL, = 0 are successively equated to zero. Then again L , + 
k,L,=0and Ll ,+k,L, = 0 are the equations of the bisectors. 


Example: To find the equations of the bisectors of the supplementary 
25 
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angles formed by 32+ 4y = 20 and 5¢-12y = 26, we take (32+ 4y-20)(5¢- 
12y-26) = 0, that is, 15¢?-l6ey-48y7+... = 0. Then (15 +48)/(-16) = 
(1-tan?6)/(2tan 6), and tan @ = 8 or tan @ = (-1/8). All the lines (3+5k)2+ 
(4-12k)y—(20+ 26k) = 0 through the vertex of the supplementary angles 
have slopes —(3+5k)/(4-12k). When m=8, k=5/13, and when m = (-1/8), 
k = -5/13. Consequently, 322-4y-195=0 is the equation of the bisector 
whose slope is 8, and 7z+56y-65 = 0 is that of the bisector whose slope 
is (-1/8). 


University of Ill. 
Navy Pier, Chicago 11 
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A PRIMITIVE GEOMETRY 


Curtis M. Fulton 


In this paper we exhibit some properties of a geometry which may be 
called “primitive” for at least two reasons: first, the solution of triangles 
requires only one formula and second, a general transformation of coordin- 
ates may be written involving only one arbitrary constant. 

Our geometry will be based on axioms closely resembling those for 
vector spaces. The scalars to be used are denoted by capital letters and 
are consistently thought of as real numbers. Now we consider a set of 
elements, denoted by small letters, satisfying axioms to be specified. 
Any two elements z and y determine a unique element z+ y, called their 
sum. Also, to every scalar A and every element z there corresponds a 
unique element Az as product. Addition and scalar multiplication are gov- 
erned by the usual axioms for vector spaces [2, pp. 3-4]. To prevent mis- 
understandings we use the letter @ for the null element. The notation 
(z, y) indicates the inner product of the ordered pair of elements z and y. 
It is a real number such that 


(1) (2+y, 2) = (2, 2)+(y, 2), (Az, y) = Alz, y); 
(2) (2, y) = -(y, 2); 
(3) (z,y) #0 if a, y are linearly independent. 


The axioms just stated are identical to those used in [1]; most of the geo- 
metric interpretations, however, will be quite different. 
One of our tools is the fundamental identity for any three elements 


(4) (y, 2)a+(2, + (a, y)2z = 


which was shown in [1] as a direct consequence of the axioms. Further- 
more, a new symbol, namely (zyz), is defined by 


(5) = (y, 2) +(2, 2) +(z, y). 
Straightforward use of (4) and(5) yields the new identity 
(6) a(g, y-2)+y(g, 2-2) + 2(g, = glryz2). 


In order to get a primitive geometry out of our set of elements we 
need a number of meaningful geometric definitions. First of all the ele- 
ments will be called points. Next we define (g, z-y) for a given fixed 
element g # @ as the directed distance between the points z and y. We 
may speak of two distinct points as parallel points if their distance’ van- 
ishes. Three non-parallel points are defined to be collinear if and only if 
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(7) y-2) +y(g, 2-2) + 2(g, e-y) = 0. 


Hence it follows from (6) that (ryz) = 0 is a necessary and sufficient 
condition for three points to be collinear. 

Since relation (7) is equivalent to (2-y)/(g, e-y) = (r-2)/(g, 2-2) it 
expresses the fact that 


(8) w = (z-y)/(g, 2-y) 


is the same for all pairs of points on the line. It is therefore proper to let 
w represent the direction of the line. If the line through 2 and y and the 
line through p and g have the same direction it is not hard to see that 


0 = (2-y, p—q) = (zpq) -(ypq). 
Thus, if the lines have one point in common, they are identical, Two dis- 
tinct lines with the same direction have no common points and are called 
parallel lines. On the other hand, assuming that the directions of the 
above lines are different consider the point m satisfying 


(2-y, p-q)m = 
This point is easily proven to lie on both lines. Finally, the inner prod- 
uct of two directions is takea to be the directed angle of the lines in- 
volved. Hence two parallel lines determine a zero angle. 
Take three non-collinear points, no two parallel, z, y, 2. They are 
the vertices of a triangle where the notations u, v, w apply to the direc- 
tions of the opposite sides. With the aid of (8) we find 


(9) (u, v)(g, y-2)(g, = (xyz). 
From this we derive immediately 
(u, v)/(g, e-y) = (v, w)/(g, y-2) = (w, u)/(g, 2-2) 


which is the only formula needed for the solution of triangles, since the 
directed sides and also the angles add up to zero. Clearly, there will be 
two kinds of similar triangles, corresponding angles or corresponding 
sides being equal, respectively. More generally, we have duality of point 
and line as well as distance and angle. 

The area of a triangle may be defined as one-half of the expression 
(9). This definition satisfies the usual requirements. Certainly congruent 
triangles have equal areas. Also, if we partition the triangle by means of 
a transversal it becomes obvious that its area is equal to the sum of the 
areas of its constituent triangles. 

A coordinate system may be based on two fixed points /, g such that 
(f,g) = 1 and g is the point previously used, We choose X, = (z,g) and 
X, = (f, 2) as coordinates of a point 2 and infer from (4) that 2 = X ,f+ 
X ,g. It follows that distance is expressed by (g, z-y) = Y,-X,. We also 
observe that a transformation of coordinates must leave the element g 
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occurring in the definition of distance unchanged. Again, the new base 
point /’ is a linear combination of f and g. Then X35 = (f%,z) is linear and 
homogeneous in X , and X,. Furthermore the transformation should leave 
(9) invariant because of its geometric meaning. As a special case 


(eyg) = 


should remain unchanged. Thus necessarily a change of coordinates is 
given by equations of the type 


Xi =X, Xj=AX,+X, 
with one parameter A. 
REFERENCES 
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APPLICATIONS OF UNITY RATIOS 


J. G, Luter 


If both members of an equation are divided by one of the members, 
the quotients have unity value. Thus, if A=8, then A/B = 1 and 1 = B/A. 
From the formula for the area of a triangle, A = %bA, we obtain the unity 
ratios 2A/bA and bh/2A. From the equation of equivalent denominate 
quantities, lft. = 12in., we obtain the unity ratios 1ft./12in. and 
12in,/1 ft. 

The foregoing examples indicate that from any equation we may ob- 
tain two unity ratios. It is apparent that the product of any quantity and 
a unity ratio is equal to the original quantity. Thus, if A = B, then 6 = 
6A/B. 

A familiar formula for the area of a rectangle is A = LW. Suppose the 
following relationships are given : 


L=6a, W = 4b, a=its and b=4+s. 
2 3 


Suppose it is desired to express A in terms of s We might use the tech- 
nique of substituting quantities for their equals. Substituting 6a for L, 
and 4) for W, we obtain A = 6a(4)) = 24ab. Substituting \s fer a, and 
3 s for 6, we obtain 


A = 24(8)(3) = 4s? 
2 3 


The foregoing result may be obtained by applying unity ratios as 
follows : 


A = 48? 
4s 


The following problem will illustrate more applications of unity ra- 
tios. Given: A hoist mechanism as shown in the sketch below. 


Let F represent the effective force 
applied to the crank handle. -~. 

Let W represent the weight attached aaitonasd 
to the cable suspended from the drum. 

Let £ represent the efficiency of the 
hoist. 

Required: Derive a formula to express 
the magnitude of the weight, W, that can : 
be lifted when a force, F, is applied to 
the crank handle. Express W in terms of 
F, E, and other quantities if needed, pro- 
vided that the other quantities are con- 
fined to the dimensions indicated in the 
sketch. 
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To aid in the derivation, we note the following relationships that are fixed 
by the mechanical arrangement of the parts. 


1. The speed, V,, of the crank handle equals 272 ,N, in which NV, 
represents the rotational speed of the crank. 
2. The rotational speed, \,, of wheel “a” equals \ .. 


3. The peripheral speed, V ,, of wheel “a” equals a) .N .. 

4. The peripheral speed, V,, of wheel “5” equals V, and also V, = 
nD,N, in which \, represents the rotational speed of wheel “bd”. 

5. The rotational speed, N ,, of the drum equals N,. 

6. The peripheral speed, V ,, of the drum equals aD ,N ). 

7. The speed, V,, at which weight moves equals V ,. 
To derive the desired formula we note the definition of efficiency : 


F Power output Output force (output speed) 


Power input Input force (input speed) 


When the weight is being raised, the output force is W and the input force 
is F; hence, k = WV, /FV,. Solving for W, we obtain W = EFV,/V,,- 

We note that the quantities V, and V,, are not to appear in the final 
formula. These quantities must be eliminated from the above equation, 
but all changes in the form of the equation must be accomplished by valid 
mathematical procedures. 

It would be possible to eliminate V, from the equation by substi- 
tuting the equivalent 27? .\V.. This substitution would introduce into the 
equation the dimension, Rk. which is acceptable. It would also introduce 
the rotational speed, V.,, which is not acceptable. V, could be eliminated 
by another substitution. If the substitution used to eliminate N should 
introduce another unacceptable quantity, it might be eliminated by another 
substitution. Such a procedure produces a series of changes and involves 
rewriting the equation several times. Instead of making substitutions, let 
us employ unity ratios. 

To the right member of the equation W = EFV,/V_., let us apply as a 
factor the unity ratio 27 .N./V,, so as to cancel V,. Then let us apply 
the unity ratio so as to cancel then V{/nD so as to cancel 
N ,, etc. By an appropriate choice of unity ratios we find that we can change 
the right member of the equation into an expression involving only the 
stated permissible quantities. Note the ease, the simplicity and the stream- 
lined appearance of the following: 

EFV, [2nR nD ,N, Ny Va 
.D,FE 
DP. 


W 


Another application of unity ratios is the formation of conversion fac- 
tors for converting a quantity expressed in one set of units to an equiv- 
alent quantity expressed in a different set of units. 
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Suppose we are to convert the quantity, 6 ft., into the corresponding 
number of inches. We may employ the equation of equivalent quantities 
1 ft. = 12in. From the equation we may form two unity ratios : 1 ft./12in. = 


1 and 1 = 12in./1 ft. Since these ratios have unity value they may be ap- 
plied as factors to any quantity without altering the value of that quan- 


tity. Note the following: 6ft. = 6ft.(12in./1 ft.) = 72in. Suppose we in- 
a vert the conversion factor and obtain 6ft. = 6 ft.(1ft./12in.) = % (ft?/in.). 
a The product quantity is still equivalent to 6 ft. and equivalent to 72 in. 
Note the following: 
on 2in. 2in.\ 1 ft. 1 ft. 
ie: This technique of making conversions is especially helpful in con- 
‘ verting quantities that have compound units. Suppose we wish to convert 
y the power quantity 3 tonmiles/hour into the equivalent number of 
: 4 ft. lbs./sec., the equivalent number of horsepower, watts and BTU/min. 
3 ton mites (2000 (520 ft. Lhr. )- ft-lb. 
hr. 1 ton I mile /\3600 sec. sec. 
a 8800 ft. lb. /1 hp. sec, a hp. 
8800 ft. cm, 80 dynes lerg ) 
ia sec. 1 ft. 2.2 Ib. 1 gm. ldynecm. 
( joule )(? watt - 11,948 watts 
10‘ ergs ljoule 


sec. \778 ft. lb. /\ 1 min. min. 
Of Consider the following problem : 
4 BR Given: a rectangular trough, having the following dimensions : 
a Length = 1 yd. = L 
Vg Width =2 ft. =W 


Depth =3in. =D 
Required : the volume of the trough = ? gallons = V 


y 
+ 
V = LWD= Lyd.(2 ft.)(3 in.) = 6 yd. ft. in. 
6 yd. ft. in.(3ft./1 yd.)(1 ft./12in.) = (3/2) ft? 
(3/2) ft3(7.48 gal./1 ft3) = 11.22 gal. 


I have been presenting these applications of unity ratios to my classes 
for the past twelve years. The techniques that I have illustrated are easy 
to use and they may be employed in many types of problems. 


Long Beach City College, Business and Technology Division 
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MISCELANEOUS NOTES 
Edited by 
Charles K. Robbins 


Articles intended for this department should be sent to Charles K. Robbins, De- 
partment of Mathematics, Purdue University, Lafayette, Ind. 


THE PRACTICAL MAN AND THE PURE MATHEMATICIAN : 
A MORAL ESSAY 


Lyle E. Pursell 


Robert E. Machol, a professor of electrical engineering at Purdue, 
recently told me the following story (of unknown origin): 

“A psychologist conducted the following experiment: A man and a 
woman were stationed on opposite sides of a room. For the first stage of 
the experiment they were to advance one-half of the way to the center of 
the room. Next they were to advance one-half of the remaining distance 
and so on. Now the difference between a pure mathematician and an en- 
gineer [a practical man] is that the mathematician would say that they 
will never meet but the engineer would know that after 5 or 6 stages of 
the experiment they would be close enough for all practical purposes.” 

The first reaction of a mathematician to this story is that its author 
either does not understand the mathematical point of view or has taken a 
few liberties with the truth for the sake of a story. His “mathematician” 
is really a man of straw who makes the error of Zeno’s Paradox of the 
Dichotomy assuming that “after infinitely many steps” means “never” and 
also treats a physical body of considerable size as a point. But more 
careful analysis of this story shows that the author’s “engineer” also 
makes a common error of the sophomoric mathematician — to take the num- 
ber of steps as a measure of the accuracy of an approximation by a finite 
number of steps of an infinite process. 

To carry out this analysis we will have to make certain assumptions 
and consider various possible cases since the story as given, like many 
statements by non-mathematicians and, alas, some by (non)?-mathema- 
ticians, is vague about important details and contains a number of tacit 
assumptions. First of all what is the couple to do to complete the ex- 
periment? Are they to embrace, to shake hands, or to hurl insults at each 
other? Since the psychologist has deliberately selected two subjects of 
opposite sex, the last two possibilities seem unlikely. Hence we assume: 
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(i) The experiment is completed when the couple embrace. 

To simplify calculations we also assume: 

(ii) Two walls of the room are parallel. 

(iii) The subjects start frem these walls and move along a common line 
perpendicular to these two walls. 

(iv) They always face the center of the room. 

(v) They always stand erect. 

As we do not obtain satisfactory results when we treat the bodies of the 
couple as points, we must select a more accurate method for measuring 
the distance from one of the subjects to the center of the room. Since the 
couple start with their backs to the wall it seems reasonable to take the 
distance of a subject to the center of the room as the distance from the 
center of the room to the vertical posterior supporting plane of his torso, 
i.e. a plane parallel to the wall and tangent to his backside. 

In this case we see immediately that if we measure the distance 
using this method and the room is 16 feet across, a common size, then 
after 5 steps of the experiment the couple will be squeezed between two 
parallel planes only 6 inches apart which seems entirely too close even 
for starving undergraduates which are, I am told, the usual human sub- 
jects for experiments in psychology. On the other hand if the experiment 
is carried out in a very large room such as the main room of an armory or 
fieldhouse 320 feet across, then after 6 steps of the experiment the verti- 
cal supporting planes would still be 5 feet apart which is not close 
enough but after 8 steps the planes would be 15 inches apart which is 
close enough in my opinion. Additional calculations show that if the dis- 
tances are measured in this way then the experiment will always end in a 
finite number of steps but the number of steps required increases without 
bound with the size of the room. 

Of course the psychologist might measure the distance in some other 
way. For example, he might measure the distance from the center of the 
room to the anterior supporting plane. Under this assumption after 6 steps 
of the experiment in a moderately large room 32 feet across the subjects 
would be 6 inches apart, i.e. there would be two planes 6 inches apart 
passing between them. Some student deans might like to keep students 
separated by this amount, but most of the college students whom I have 
had an opportunity to observe try to get closer together. 

Consequently, we see that whether 5 or 6 steps of the experiment 
are sufficient or not depends upon certain details of the experiment which 
are not mentioned in the story. 

MORAL. In teaching infinite series and other infinite processes in engi- 
neering mathematics courses we should place more emphasis on estima- 
ting the error after a given number of steps. 


Grinnell College and Purdue University 
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INVARIANCE OF CIRCLE PRODUCT 


Ali R. Amir-Moéz 


Let the inner product of circles [1], be called more briefly circle 
product. It is interesting to study the group of transformations which 
leaves this inner product invariant. 


I, Definition: Let C, and C, be two circles with the following equa- 
tions : 


(1) a 2-2c y+d,=0, 
(2) =0 


where all the coefficients and the constant terms are real, z and y are 
real variables, and at least one of the coefficients is different from zero. 
We define (C ,, C,), the inner product of (1) and (2), to be 


\a,|R cos« 


where R, and R, are respectively the radii of C, and C, and « is the 
angle between C, and C,; |a,|R, and |a,|R, are defined to be the norms 


of C, and C, respectively. In order to have real norm we choose real 
circles. 


Il. Theorem: Let C , and C, be given by (1) and (2). Then 
a,d,+a,d 
and for 
(3) + y*)-2b2-2cy+d = 0 


we have 


Proof is given in [1]. 

There are a few interesting and peculier things to observe. In case a 
real circle is chosen the norm is positive and for R = 0 we have zero 
norm. It is easy to show that the zero norm implies & = 0. Thus the norm 
is zero if and only if R = 0, i. e., the points of the plane have zero norm. 

Even though later we use an imaginary circle to discuss some prop- 
erties of circle product we shall not go into discussion of imaginary 
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circles. 
The norm of a straight line pr+gy+d = 0 is 


2 
Jp? 


» 


Examples of application of II to analytic geometry were er in [1]. 
Professor C, C, MacDuffee, who already had shown that (C ,,C,) was 
invariant under translation in the plane 20y, asked what yin te ‘ene 


formation in the plane left (C ,» ©.) invariant. Here we answer the question. 


Ill. Note: If we multiply (1) and (2) through by A and k respectively, 
the inner product will be multiplied by Ak. That is, actually we are con- 
sidering elements of the form 


+ 2br-2ey+d. 
IV. A pseudo base: It is easily verified that (1) and (2) can be 
written as follows: 
a,+d 


(4) ——T[ile?+y?+ 1] 4 ——(2*+y?~1)+ 6 (-22)+¢ ,(-2y) = 
2% 


a,+d a. 3 
(5) +y7+ + e¢,(-2y) = 
22 2 ‘i 


Therefore 


where 


Now (C yp Cs ) has the form of the inner product in a four-dimensional real 
space even though A, and A, are imaginary. 

Let 
u, = i(2?+y7+1), 


1 2° 
Clearly iu,,u,,u,,u,} is an orthonormal base in the sense of circle prod- 
uct. Note that u, is not a member of the set of all real circles. 

V. Transformations leaving (C » ©.) invariant: Any orthogonal trans- 


formation of the space spanned by 1) Uy, leaves (C C,) invariant. 


is orthogonal if 
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4 


j=l 
Note that a,, for all i and j is real in this definition. But we are using 
this definition for A ,, A, regardless of their being imaginary. 
We easily see that 


Au; = a, +0; (27+y7-1) 2a; =v,, t=1,2,3,4. 


The set {v,,%,,¥,, %,} is ‘also orthonormal in the sense of circle product. 

We know that translation, rotation, homothety, inversion, and sym- 
metry in the plane (conformal group) preserve angle, and transform circle 
to circle or straight line. So the transformations of the plane which in- 
duce orthogonal transformations on the four-dimensional space of the cir- 
cles will be a combination of these transformations. 

VI. Study of transformations: Before discussing the various trans- 
formations, we note that the angle is left invariant under transformations 
mentioned in V. We only have to check the norm of (3) after each trans- 
formation. We shall leave it to the reader to verify the following for him- 
self. 

(a) Translation: 


(6) 


=Y+k 


leaves |a|P invariant. To this transformation corresponds the matrix 


9 


2 2 2 
+k “+2 ob ) ~ih 


2% 2 


th h 1 0 


\ in k 0 1/ 


which is orthogonal according to our definition in V. 
(b) Rotation : 


z = (X+A)cos«-(Y+hk)sin« 
y = (X+A)sin« +(¥+k)cos« 


(7) 


leaves |a|R invariant. 


(c) Homothety : 
= AX 
(8) 
y=hY 


changes the norm of (5) to h*\a\R. Ifwe multiply both sides of (3), after 
using (8) by 1/A?, then the norm is preserved. 
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(d) Inversion: 


X*+Y 


(9) 
= X Y 0 


leaves |a|? invariant; so does 


2 
(10) 
* - 


The reader may verify that the matrices of the transformations on the 
four-dimensional space of circle induced by the transformations (7), (8), 
(9), and (10), are orthogonal. 

The whole idea can be generalized for 


2 


As a problem it is interesting to write the equation and matrix of 
conformal group of the plane. 


REFERENCES 
[1] A. R, AmirMoéz. “Inner product of two circles,” Mathematics Magazine, 


Vol. 29, No. 5, May-June 1956, pp. 269-270. 


[2] C. C. MacDuffee, “The theory of matrices”, p. 78, Chelsea publishing Co, 
1946. 
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REMARKS ON THE INVERSE TRIGONOMETRIC AND 
HYPERBOLIC FUNCTIONS OF A COMPLEX VARIABLE 


L. Pennisi and L. Sjoblom 


In general, the standard texts on Complex Variable Theory are not 
too detailed on the development of the inverse trigonometric and hyper- 
bolic functions. It is the purpose of this classroom note to clarify this 
development. 

By definition, w = arc sinz if and only if 2 = sinw, where 2 and w 
are complex variables. Now 


ito —tw 


so 


awit _ = 0 


e 
Letting W = e”*, the above equation becomes 
(1) 


hence 


W 


Taking the logarithm of the above expression, we obtain 


w = arc sin2 = 


This is as far as some texts carry the development of are sin z. How- 
ever, the above expression for arc sinz is not entirely satisfactory be- 
cause: 


(a) V1 ~2* is not a well defined symbol and, 


(b) even if Jl-2? were well defined, it is neither continuous nor 
analytic for all finite values of 2. 
An expression for arc sin 2 will be developed to overcome these objections. 
The equation 


2 


= 


has two single valued solutions v, and v, which may be given by 


In the ensuing discussion, the symbol Jl ~z*, for all finite values of 2, 
will be defined as follows: 


Jl-2? =v 
39 
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Let 
(2) i2+VJl-2?, 
(3) is-/l-s', 
be the roots of equation (1). 

Let Log z = Log (re*9) = logr+i0, ~7 < @< a. The principal value of 
log z will be denoted by Log z. Observe that Log 2 is analytic for all fi- 
nite values of 2 except for the set of points along the cut on the negative 


real axis: -~ <2< 0. 
From equation (2), we have 


(4) logW, = log (i2+\/1-2 = Log (iz+\/ 1-2”) +2k wi, k, = 0,4+1,4+2, 


Since the product of the roots of equation (1) equals the constant term, 
we obtain 


(2k 
W iW 2 = =} = € 

hence 

(5) logW, = -logW ,+(2k,+ 

By equations (4) and (5) 

(6) logW,, = log - 2?) 


= 0,+1,+2,-++. 


= ~Log(iz+/ 1-27) +(2k,+ 


3 


‘and w = arc sinz, it follows from equation (4) that 


Since W, =e 
w = arc sin z = 2k -i Log 1-2") 


Similarly, from equation (6), we obtain 


w = are sina = (2k,+1)r+ i Log (iz+/1-2?). 


The above two expressions for arc sinz can be combined into a single 
equivalent expression, 


(7) are sin 2 = kn -(~1)* (iz+ 1-2), k = 0,4+1,+42, +++ 


Since W W, = -1, it follows that neigher W, nor W, is zero and, in 
particular, for all finite values of 2, 
iz+Vl-2? 40. 
Therefore, iz +Vl-2? is a non-zero single valued function, and so, for a 
fixed k, equation (7) gives the arcsinz as a single valued function for all 
finite values of z. Choosing & even or odd corresponds to choosing res- 
pectively W , or W, as solutions to equation (1). 


Without going into detail, it can be shown that the branch v, = Vl-2? 
of v? = 1-2”, is a single valued analytic function in an open region R., 
where #, consists of the finite 2 plane except the branch points 2 = +1, 
and the branch cuts along the real axis given as follows: -~ < 2 < -1l, 


and 1 < x < «. Moreover, for all finite z, the function W, = iz+y l-z? 
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does not take on any negative real values. Therefore, for a fixed &, arc sin 2 
as given by equation (7) is an analytic function in the region F . 

A similar development for other inverse trigonometric and hyperbolic 
functions may be given. Let us first introduce the following notation. 

The region & , denotes the finite 2 plane except for the set of points 
on the real axis such that |z| > 1. 

The region FR, denotes the finite 2 plane except for the set of points 

the imaginary axis such that |y| > 1. 
Vi-22 0<0,<m. 


and such that equals v, on 


/2?-1 = 


V 


is defined on R, 


is defined on , and such that v$ equals v, on #,, 


=v, = 0< 0,<7. 


is defined on and such that equals v, on 
We shall summarize the above results for arc sinz in Theorem 1 below 
and state corresponding theorems for other inverse trigonometric and hyper- 


bolic functions. 
THEOREM 1. For all finite 2, 


arc sinz = kn—(-1)* i Log (iz+/l-2?), k= 0,4+1,+2,-«. 


Moreover, for 2 in R, and k fixed, arc sinz is analytic and has the deriv- 
ative 

(-1)* 
2 


@_ (arc sin z) = 
dz l-z2 
where k is chosen as follows: k is even or odd when we take the branch 
vt or respectively. 


THEOREM 2. For all finite 2, 


arc cos z = k= 
Moreover, forz2inR, and k fixed, arc cos z is analytic and has the deriv- 


ative 


(arccos a) = , 
dz 


where the ¥ sign is chosen as follows : the branch vj is associated with 
the — sign of the arccos 2 and its derivative, and the branch -v} is asso- 
ciated with the + sign of the arccos z and its derivative. 


THEOREM 3. For all finite 2 except z = +3, 


arctan2 = Log[ k= 0,+1,+2,+++ 
l-iz 
Moreover, for zinR, and k fized, arc tan z is analytic and has the derivative 
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@ (arctanz) 


+2 
THEOREM 4. For all finite 2, 


arc sinh 2 = kwi+(-1)* Log (2+V27+1), 0,41, +2, 


Moreover, for 2 in R, and k fixed, arc sinhz is analytic and has the deriv- 
ative 

@ (arc sinh 2) = 

dz ¥27+1 
where k is chosen as follows: k is even or odd when we take the branch 
or respectively. 


THEOREM 5. For all finite 2, 
arc cosh = 2kmi+ Log(2+V27-1), k= 0,41,42, ++. 


Moreover, for 2 inR, and k fized, arc cosh z is analytic and has the deriv- 
ative 


4 (arc cosh 2) = + aes 
dz 


27-1 
where the + sign is chosen as follows : the branch v¥ is associated with 
the + sign of the arccoshz and its derivative, and the branch -—v} is 
associated with the — sign of arc coshz and its derivative. 
THEOREM 6. For all finite 2 except 2 = +1, 


arc tanh z = kai + 4 Log(7*2), k = 0,41, 42, «++ 


l-s 


Moreover, for 2 in R , and k fized, arctanh 2 is analytic and has the deriv- 
ative 


@_(arctanh 2) = 
nh Zz 


University of Illinois 
Navy Pier, Chicago, Ill. 
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A NOTE ON THE WELL-ORDERING OF SETS 


E, 8. Keeping 


Having experienced some difficulty with the treatment of ordering in 
M. E. Munroe’s “Measure and Integration”, usually a very clearly-written 
text, the author suggests that a note on this subject might possibly be 
helpful to others. 

A set of objects is ordered if there is a relation of precedence estab- 
lished between the members of the set, so that of any two distinct mem- 
bers we can always say which one precedes the other. The relation “z 
precedes y” will be written z < y, or equivalently y > z, read as “y fol- 
lows z”. It seems to me unfortunate to use the notation z < y (as Munroe 
does) because of the possible implication that the only type of ordering 
considered is that in increasing order of size. 

The precedence relation must be transitive, so that if z < y and 
y < 2, then z < 2. The set of all integers is ordered, whether arranged in 
the natural order --- —-3, —2, —1, 0, 1, 2, 3 --+ or in the order 0, 1, -1, 2, 
-2, 3, —3, ---. In the first case the relation < is the same as <, in the 
second case not. 

Any finite set of n objects can be arbitrarily ordered in n! ways, and 
the empty set can be conventionally regarded as ordered. In any ordering 
of a finite set there is a first object which precedes all the others and a 
last object which follows all the others. This is not necessarily true of 
infinite sets. 

The set of integers in the natural order has neither a first nor a last 
element, although when arranged in the second way given above it has 
a first element. The set of all rational numbers between 0 and 1 (not in- 
clusive) has no first or last element when arranged in order of size since, 
for example, no matter how small a rational positive number we select, 
we can always halve it to get a still smaller one. But this set can be 
put in an order which does have a first element, thus : 


5°5°6' 6. 


4’°5'5 
where the fractions are arranged in order of their denominators, and, for 
each denominator, in the order of their numerators, all fractions not in 
their lowest terms being omitted. This ordering is clearly not according 
to size. ; 

An ordered set is said to be well-ordered if every non-empty sub-set 
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has a first element. The elements in the sub-set must of course preserve 
the ordering in the original set (this is not explicitly stated by Munroe). 
Also Munroe states that the sub-set must have a “least” element, but 
“least” in this sense does not bear its ordinary meaning. The set of inte- 
gers in the natural order is not well-ordered, because the sub-set (for ex- 
ample) of all integers less than 0 has no first element. But in the re- 
ordering 0, 1, —1, 2, —2, 3, —3 +++, this sub-set now has a first element, 
namely —1, which is actually the greatest of the lot. The set therefore is 
now well-ordered. 


The set in- 4}, where n = 1, 2,3-+- and, for each n, = 1, 2,3--», may 


be written out as follows: 


2) wd, 
28 4 2 

and this is a well-ordering according to increasing size. The set {n+ 4, 

however, becomes when written out: k 


14, 24... 9, 94,93, 03. 4, 94, 

in which the well-ordering is not according to size. If the set is re-ar- 

ranged in order of increasing size it ceases to be well-ordered. The sub- 


set of fractions of the form 1+ i for example has no least element. 


Every ordering of a finite set clearly gives a well-ordered set. We 
have seen that some ordered infinite sets are not well-ordered. The ques- 
tion naturally arises whether every ordered set can be re-arranged (if 
necessary) so as to be well-ordered, and the answer is yes. At first sight 
the question may seem trivial, since we can always pick out some ele- 
ment of the given set M and call it the first one (say m,), then any ele- 
ment of the remaining set M-m, (say m,), and so on. This process can 
apparently be continued until ¥ is exhausted and the set is then well- 
ordered. 

However, as Zermelo first showed, the matter is not really as simple 
as this. The set M may contain many limit points, perhaps more than a 
denumerable number of them, and an axiom of choice is required to permit 
the contimued application of the process of picking out elements. A good 
account of Zermelo’s proof of the well-ordering theorem may be found in 
Kamke’s little book on “The Theory of Sets”. 

The basic assumption in this proof is that if V is any non-empty sub- 
set of M, we can always distinguish one particular element n of N by 
means of a functional relationship n = f(N). This is where the axiom of 
choice comes in. It is not of course necessary (or in general possible) 
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that distinct sub-sets should have distinct elements n. 

The proofruns in a series of steps. It is first shown that well-ordered 
non-empty sub-sets of M can be picked out according to a particular rule. 
If c is any element of such a sub-set I’, and if o is the set of elements of 
I’ which precede c, then c itself obviously belongs to the set M-I’., and 
is chosen as the distinguished element of that set. In the notation above, 
ec = If m 


follows that m 


, is the distinguished element for the whole set M, it 


,; must be the férs¢ element of any such I'-set. (The set I’ 
1 


is empty, and m, = [(M) = f(M—T, ).) A similar argument shows that of 


any two distinct |’-sets one is always a segment of the other, so that the 
longer one starts off with all the elements of the shorter one in the same 
order. 

It is then proved that the union > of all I’-sets is well-ordered and 
itself constitutes a I’-set. Finally it is shown that = must coincide with 
M itself, which is therefore well-ordered. 

It must be clearly understood that the ordering relation by no means 
implies that the members of the set can be put into a one-one relation 
with the integers 1, 2, 3 ---. This happens to be true for some of the ex- 
amples given above, but the relation is much more general. The numbers 
in the closed segment of the real axis, 0 < 2 < 1, are well-ordered accord- 
ing to size, but they are not denumerable. 

Although, according to the well-ordering theorem, the set consisting 
of the whole continuum can be well-ordered, the theorem provides no ex- 
plicit way of accomplishing this. 


University of Alberta 
Edmonton, Alberta, Canada 
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CURRENT PAPERS AND BOOKS 
Edited by H. V. Craig 


This department will present comments on papers previously published in the MATHE- 
MATICS MAGAZINE, lists of new books, and book reviews. 

In order that errors may be corrected, results extended, and interesting aspects 
further illuminated, comments on published papers in all departments are invited. 

Communications intended for this department should be sent in duplicate to 


H. V. Craig, Department of Applied Mathematics, University of Texas, Austin 12, 
Tezas. 


NOTE ON A PAPER OF STEINBERG 


H, W. Gould 


Introduction. The purpose of this paper is to examine the two alge- 
braic identities. 


_ n 


m! n 
2, (m-k)! 


for m > n. 
derived recently by Donald Steinberg, [1], and prove a more genera! iden- 
tity which includes these and others as easy special cases. Essentially 
we shall remove the restriction that m be an integer. This can be effected 
by writing the relations in a slightly different form, using the notation of 
binomial coefficients. 
Thus we may write relation (2) above in the form 
n-l 
= 


k=0 


m! 
(m-n)!’ 


or finally 


n 
k=0 


In this we see that there is a strong resemblance between the summand 
on the left and the expression on the right. In fact there is a strong resem- 
blance between relation (3) and the familiar identity 
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n 
k! =(n+1)!-1, (4) 
k=0 


In fact if relation (3) were true for all real values of m we could deduce 
(4) from it. We recall that the binomial coefficient (7) is a polynomial of 
degree & in z, and satisfies such relations as 


(8) = (-1)* 
(70) = (+(,2,), 
(2) fi 24h), 
In particular it follows from (7), with z = -1, that 


(5) (8) 


If we make use of this fact and allow m = -1 in relation (3) we would 
immediately obtain relation (4). Thus there is some motivation here for 
expecting a generalization. 

Looking back over some notes on matters such as these, the writer 
finds that one of his own derivations of a generalization of relation (4) 
depends upon the following principle: 


n n 
feel) = f(ne)-f(0) = (9) 
k=0 k=0 


What we shall do here is write down an expression for a function which 
when substituted in (9) will yield the desired generalization. 
We make the following definition for our function: 


f(k) = pres. (10) 


where z is real and pis any positive or negative integer. From this it 
follows that 


Af(k) = f(k+1) 


1p 


= - kit - 274, 


Applying our summation principle, (9), we therefore find that 


Giver: 


= 
47 
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and this is our ania identity which we wished to exhibit. 
From (12), with p = 1 we obtain relation (3) again with 2 written in- 

stead of m. Also, relation (1) follows from (3) when we set n = m since 

we then observe that (” .) = 0, for m an integer > 0. 

Finally we observe that when p = —1 we obtain the relation 


n 
lik 1 


which is a generalization of the familiar identity 


k 1 
(14) ; 
~ > (k+1)! (n+1)! 
k=0 
7 which follows from (13) when we set z = -1 and again apply relation (8). 


If we let 2 = m = integer > n+1, then (13) may be written in the form 


n 
km*(m-k~1)! = m™* (m-n-1)!-m! , (15) 
k=0 


This relation is a companion-piece to Steinberg’s relation. We raise the 
following question then: Through what combinatorial considerations of the 
type Steinberg applied, would this relation arise as a natural consequence? 

One final remark is thet we could set z = —% and such like values in 
relation (12) and apply formulas for (—'4)! in order to obtain other inter- 
esting special cases. 

There is no reason why we could not alter the definition (10) some- 
what and go in some entirely different direction. But it takes some insight 
to see ahead what form Af(k) will assume. 

It is felt that the above considerations throw a different light upon 
the derivation of identities and exhibit a different aspect of their struc- 
ture and content. We do not believe (12) is unknown to the vast literature 
on this subject. 


BIBLIOGRAPHY 


1. Donald A, Steinberg, Combinatorial Derivations of Two Identities, Mathe 
matics Magazine, Vol. 31, No. 4, pages 207-9, March-April, 1958. 


West Virginia University 
Morgantown, West Virginia 
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Mathematics in Fun and in Earnest. By Nathan A. Court. Dial Press, Inc., 
Nrw York, 1958, 250 pages. $4.75. 


It is always a pleasure to read a book or paper from the gifted pen 
of Nathan Altshiller Court. His credo, mathematics in earnest should be 
fun, mathematics in fun may be earnest, is delightfully exemplified in 
this book, which belongs on the shelf, not only of every college and every 
college mathematician, but also every high school library. In spite of the 
light touch which Dr. Court maintains, a great deal of serious mathemat- 
ics is made available to the non-professional in this little volume. It 
would be picayune to mention the misprints, which no doubt the pub- 
lisher will have removed in the second printing anyway. This is a highly 
enjoyable book, and it is a pleasure to recommend it to you. 


Richard V. Andree 
The University of Oklahoma 


Guide to the Literature of Mathematics and Physics. By Nathan Grier 
Parke III. Dover Publications, 1958, 436 pages. $2.49. 


The Guide includes an up-to-date listing of agencies and individuals 
who are engaged in Russian translation programs. It is one of the many 
features of this unusual work which was written as an aid for people 
embarking on research in physics, mathematics, and related engineering 
sciences. 

The Guide lists more than 5,500 key works under 120 subject head- 
ings such as Projective Geometry, Geometric Optics, and Cosmic Rays. 
The titles are carefully cross-referenced and the subject classifications 
are based on those used by Mathematical Reviews, making it easy to 
build your own bibliography. Whenever a foreign language title appears, 
any translations are also listed. If there is no English translation of a 
Russian work, for example, the Guide will tell you if there is one in 
German. 

Extensive lists of indexes, documentary reproductions, abstracts 
and other bibliographic aids have been included to give the Guide maxi- 
mum effectiveness as a research tool for students and professionals. 


Gil Tauber 
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EQUIVALENCE SYMBOL AND PARENTHESES SYMBOLS 
(Continued from page 20.) 


Incorporated, New York, 1959, p. 205. Karl Menger found the conditions under 
which the present notation is meaningful for our purposes. Cf. his Bastc Con- 
cepts of Mathematics, Ill. Inst. of Tech., Chicago, 1957, pp. 26-29. I am in- 
debted to Professor Menger for calling my attention to all these references. 


The University of Texas 
Austin, Texas 


Editor’s Note 


In the future, author’s proofs will not be sent outside of 
North America. Corrections on proofs are too rare to justify 
the usual delay in such cases. 
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PROBLEMS AND QUESTIONS 
Edited by 


Robert E. Horton 


Readers of this department are invited to submit for solution problems believed to be 
new and subject matter questions that may arise in study, in research, or in extra-aca- 
demic situations. Proposals should be accompanied by solutions, when available, and 
by any information that will assist the editor. Ordinarily, problems in well-known text- 
books should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should be drawn 
in India ink and twice the size desired for reproduction. 

Send all communications for this department to Robert E. Horton, Los Angeles City 


College, 855 North Vermont Ave., Los Angeles 29, California. 


PROPOSALS 


383. Proposed by Raphael T. Coffman, Richland, Washington. 

Cut any square into not more than six pieces which can be reassembled 
to form a cube having its surface area equal to the area of the square. 
Bending of the pieces is permissible. 


384. Proposed by Huseyin Demir, Kandilli, Eregli, Kdz, Turkey. 
Let (a;;) be a matrix of nth order the sum of the elements of whose 
rows equals 1. Prove that the totality (Ca; )) form a group of infinite order. 


385. Proposed by David L. Silverman, Greenbelt, Maryland. 
Find, if they exist: 
I. The smallest cube which is the sum of three primes, the sum of 
any two of which is a square. 
ll. The largest square which is the sum of three primes, the sum of 
any two of which is a cube.. 


386. Proposed by Leo Moser, University of Alberta. 
Let a; > 0 and 


n 
f(z) = a, 


Let 
g(x) = f? (2) = 
Prove- that 
b < +P). 


ar+i= 


387. Proposed by D. S. Mitrinovitch, University of Belgrade, Yugoslavia. 


Prove the relation, 


= 


dt” 


n a natural number, by induction. 
51 
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388. Proposed by M.S. Krick, Albright College, Pennsylvania. 
Prove that 


t 
8&= 


389. Proposed by B. Keshava R. Pai, Belgaum, India. 

There were five Wednesdays in the month of February, 1956, a leap 
year. During the subsequent century, which years will have five Wednes- 
days in February? 


SOLUTIONS 


Late Solutions 


349. Robert Woolery and Stanley Long (jointly). 
357, 358. D. A. Breault, Sylvania Electric Products, Inc., Waltham, Mass- 
achusetts. 


The Wizard 


362. [January 1959] Proposed by David L. Silverman, Greenbelt, Maryland. 

Not having colored ink with which to dot the foreheads of his three 
apprentices, the wizard wrote numbers on their foreheads instead and told 
the apprentices that each had been given a prime number, the three of 
which formed the sides of a triangle with prime perimeter. The apprentice 
who deduced his number first was to be the wizard’s successor. Appren- 
tice A was given a 5 and B a 7. After a few minutes of silence C was 
able to deduce his number. What was it? 

Solution by Clarence M. Sidlo, Framingham, Massachusetts. 

C reasons thusly : ee 

My number must be prime, not equal to or greater than the sum of the . 4 
other two sides of the triangle nor equal to or less than the difference of 
the other two sides, hence it is less than or equal to 11 and greater than 
or equal to 3, and further must sum with 5+7=12 to make a prime number. 
Therefore, my number is 5, 7, or 11. 

Now if my number is 5, B will see that both A and I have 5’s, and 
will deduce that he must have a 1, 3, or 7. He knows at once that his 
number is not 1, since either A or I would have deduced immediately that 
our numbers were identical. If B assumes that he has a 3, then he will 
know that I must guess that I have a 3 or a 5. He will go on to suppose 
that if I then assume that I have a three, I would realize in turn that A 
would know he could only have a 5, or a 1, of course. But again, the same 
reasoning holds. Since A has not indicated this solution, and I have not 
taken advantage of this fact to indicate that I have a 5, B would con- 
clude that he does not have a 3, and so must have a 7. Since B has not 
done this, my number is not 5. 
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If my number is 7, A will see that B and I both have 7’s, and will 
deduce that he must have a 1, 3, or 5. By the same reasoning as B above, 
A will know that his number is not 1. If A assumes that he has a 3, then 
he realizes that the only conclusion I can come to is that I have a 7. 
Since I have not done this, A would deduce that he does not have a 3, and 
so must have a 5. Since A has not indicated this, my number is not 7. 

Therefore, my number is 11. 

Also solved by Joan M. Connell, Needham, Massachusetts; James C. 
Ferguson, University of Washington; Lynn Knighten, Palos Verdes, Cali- 
fornia; Joseph D E. Konhauser, Haller, Raymond and Brown, Inc., State 
College, Pennsylvania; Joseph M. Synnerdahl, Canisius College; P.D. 
Thomas, U.S. Coast and Geodetic Survey, Washington, D.C.; C.W.Trigg, 
Los Angeles City College; Dale Woods, Idaho State College; and the 
proposer. 


A Maximum Angle 


363. (January 1959] Proposed by Brian Brady, Richmond, N.S.W., Australia. 

OAB is a line and P is a point which moves along a line through 0 
which makes an angle « with OAB. If OA = a, AB = 6 find the maximum 
value of angle APB. 

1. Solution by P. D. Thomas, U.S. Coast and Geodetic Survey, Wash- 
ington, D.C. 

Let OP, AP, BP be t, u, v respectively and let angle APB = 8. 
Then by the law of cosines 


v? = t7+(a+ 5)? -2t(a+ 5) cos« 


= t?+a?-2atcos« 


cos = cot B = (cos B)/1-cos? B)* 
cot B = + 0) - v7)? 


The values from (1) placed in (2) give 


cot = cos «+ a(a+b)]/25¢ sin « 
= [¢-(2a+5) cos «+ a(a+b)/t]/b sin« (3) 


dcot B)/dt = (1 -aa+b)/t7)/b sin« = 0 
whence t = (a*+ab)*. (4) 
The value of ¢ from (4) placed in (3) gives 
B = arccot (1/5)[2(a*+ab)* ese « -(2a+5) cot (5) 


Note from (4) that the distance ¢ which minimizes cot 8 (maximizes angle 
APB) is independent of the angle «. For « = 90°, (5) gives 8 = arccot 
%a?+ab)*/b. 
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Il. Solution by the proposer. 

Consider the circle through A, B and tangent to the line OP at R, 
say. If P’ is any other point on OP, and AP’ meets the circle in 2’, then 
angle AP’B < angle AR’B = angle ARB. Hence PF is the position of P for 
which angle APB is a maximum. 

If OR = we have 2? = a(a+ 
also angle ORA = n/2-\% («+ 0) 

angle OAR = n/2-4(«- 6) 


from OAR z_ cos 
cos (« +6) 


a 
whence 24 tan «/2tan 0/2 
r+a 


tan 0/2 = 2—“tan«/2 


2(27~a*) cot«/2__ 
(2+a)? cot? «/2 


since xz? = a(a+b) this reduces to the answer 


@ = arc tan sin | 


hence tan 6 = 


2y/ala+ b) —(2a+b) cos « 


Also solved by Raphael 7. Coffman, Richland, Washington; Huseyin 
Demir, Kandilli, Eregli, Kdz., Turkey; Joseph D. E. Konhauser, Haller, 
Raymond and Brown, Inc., State College, Pennsylvania; Catherine A. 
O’Connor, Regis College, Massachusetts; F. D. Parker, University of 
Alaska; S.W. Poorbough, University of Virginia; Abdel S. Said, Brooklyn 
Polytechnic Institute, Robert E. Shafer, University of California Radiation 
Laboratory; A. Smith, W. Sims and R. Gwilliam (jointly), Ryerson Insti- 
tute of Technology, Toronto, Ontario, Canada; Walter R. Talbot, Jefferson 
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City, Missouri; and Dale Woods, Idaho State College. 
Euler's Limit 


364. [January 1959] Proposed by Barney Bissinger, Lebanon Valley Col- 
lege, Pennsylvania. 
Find 


lim tan 1/z) az? 


2-00 
Solution by Robert E. Shafer, University of California Radiation 
Laboratory. 
A non rigorous method of solution would be to expand ztan1l/z as a 
power series so that 
2 
lim (1+ 1/32? + +e 


from Euler’s limit. To guarantee this limit in a rigorous fashion, we would 
have for some z > N 


(141/32?) 1/2) < 
/1-2/32? 


so that by our limit process, we would have 


2 2 2 
lim (1+1/327)°* < lim (2tan1/z)** < lim 


each extreme limit of which approaches e. 

Also solved by D. A. Breault, Sylvania Electric Products, Inc., 
Waltham, Massachusetts; Huseyin Demir, Kandilli, Eregli, Kdz., Turkey; 
Robert Kilmoyer, Lebanon Valley College, Joseph D. E. Konhauser, Haller, 
Raymond and Brown, Inc., State College, Pennsylvania; M. Morduchow, 
Polytechnic Institute of Brooklyn; Abdel S. Said, Polytechnic Institute 
of Brooklyn; W. R. Talbot, Jefferson City, Missouri; P. D. Thomas, U.S. 
Coast and Geodetic Survey, Washington, D. C.; Dale Woods, Idaho State 
College; and the proposer. 


An Infinite Hexagonal Lattice 


365. [January 1959) Proposed by Robert E. Shafer, University of Cali- 
fornia Radiation Laboratory. 

Find the cartesian coordinates of all points in an infinite hexagonal 
lattice, given the circumscribed circle radius of a hexagonal cell as unit 


length. 

Solution by D. A. Breault, Sylvania Electric Products, Inc., Waltham, 
Massachusetts. 

Orienting the coordinate axes so that one hexagon has vertices at 


(+1, 0), 


it is easily seen that any point in the lattice has coordinates (2, y) in 
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one of the two forms 
(+n,+k/3/2) [k even, n # 0(mod 3)] 


(+ (n+), + &/3/2) [kodd, n# 1(mod 3)] 


where n and & are non-negative integers. 

Also solved by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey; Joseph 
D. E. Konhauser, Haller, Raymond and Brown, Inc., State College, Penn- 
sylvania; F. D. Parker, University of Alaska; and the proposer. 


Roots of = 2 


366. [January 1959] Proposed by George Bergman, Stuyvesant High School, 
New York. 

Show that an infinite number of complex numbers 2 satisfy the equa- 
tion e* = 2. 

1. Solution by Walter R. Talbot, Jefferson City, Missouri. 

Let 2 = x+ty where z and y are real. Then 


= e* = e7-e'Y = e(cosy+isiny). 
Then z= cosy 


and y =e" sin y 


so that of y=+/e?*-2? 


It is sufficient to show the radicand is non-negative for an infinite 
number of values of z. 

By logarithms we know e*”> 2e” if 2>In2, and by the infinite series 
for e”, we know if Then e?”>2e*>z* for z>In2. Under 
these conditions y-is real for an infinite number of real values of z. 

Il. Solution by Dale Woods, Idaho State College. 


e* = 
e"(cos y+isiny) = r+iy. 
Therefore =e" cosy 
y=e*siny or z= Inlycscy) 
Hence In(y ese y) = ycoty 
Now let f(y) = In(yese y)-ycoty 
f(2/2+2nm) = In(w/2+2nm7) > 0, na natural number 
f(m/4+2nm) = + (9/44 < 0 


Since f(y) is continuous in each interval between 7/4+2nm and 7/2+ 2nz 
for each n, there are an infinite number of roots of the equation and hence 
values of y (and hence z and 2) that satisfy the respective equations. 
Also solved by D. A. Breault, Sylvania Electric Products, Inc., 
Waltham, Massachusetts; James C. Ferguson, University of Washington; 
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and the proposer. 

A Monotone Function 
367. [January 1959] Proposed by J. B. Love, Eastern Baptist College, 
Pennsylvania. 

Let A(z) and W(x) be monotone nondecreasing functions as z+-~ and 
both be positive for 0<2<. Let f(z) be defined for z>0 with f*(z) and 
f*’(z) existing such that |f(z)| < and |f**(z)| < W(z). Show that 

\f*(x)| < 
Solution by Robert Kilmoyer, Lebanon Valley College. 
Since for z > 0 the quadratic polyromia! in z 
a? + | f(a) 
is non-negative, it follows that 
+ d(z) > 0 


and the condition for the quadratic in the above inequality to have no real 
roots as dictated by the strict inequality is 


\f*(x)| < 0 


the desired result. 
Also solved by the proposer. 


Comment on Problem 354 


354. [September 1958 and March 1959] Proposed by Lowell Van Tassel, 
San Diego Junior College, California. 

Comment by Melvin Bloom, Miami University, Ohio. The published 
solution proceeds under the assumption that the axis of rotation is per- 
pendicular to the path of the arrow. Assuming random direction of the 
axis, P,, the probability of piercing the black exactly once is: 

n/2 n/2 


aol singcos ddé¢ = 
0) 0 


By symmetry P,, the probability of piercing black twice, is 4(1-P ,) and } 
the required probability is the sum of these two: 


P «= = 3/4 
QUICKIES 


From time to time this department will publish problems which may be solved by a 
laborious methods, but which with the proper insight may be disposed of with dispatch. 
Readers are urged to submit their favorite problems of this type, together with the ele- 
gant solution and the source, if known. 


no le 


Q 253. An isosceles triangle with sides z, 2 and a is equal in area to one 
with sides z, z and b, where a 4 b. Show that only one solution exists for 
2 without using Hero’s formula. [Submitted by David L. Silverman] 


Q 254. Prove that f(e)dex fla + b-2)dz 
a a [Submitted by M.S.Klamkin|) 
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Q 255. Find a number which when reduced by7 and the remainder is multi- 
plied by 7 gives the same result as when the number is reduced by 11 
and the remainder is multiplied by 11. [Submitted by C. W. Trigg) 


Q 256. Siven a right triangle ABC with legs a and b. Find the lengths of 
the angle trisectors to the hypotenuse. [Submitted by Jeff Cheeger] 


Q 257. Solve in integers +y" = [Submitted by V. F. Ivanoff| 
Answers 
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Comments on the Quickies 


Q 232. [November 1958] Comments by William E. F. Appuhn. 
The question was to find an integral root of 


360 = 


This equation has two integral roots, one positive and one negative. 
The solution submitted in the current issue has two disadvantages. First, 
it will not allow of a negative solution since it involves z! and is there- 
fore restricted to positive integral values of z, Second, while it is inter- 
esting, it is longer and more involved than necessary, as will be evident 
upon consideration of the following solution. 

Noting that the product of four consecutive (non-zero) integers lies 
between the fourth powers of its middle factors and that 360 lies between 
(+5)* and (+4)*, it immediately follows that these middle factors are 
either 5 and 4, or, —4 and -5, giving z = 8 or z = -1, as two quicker 
quickie solutions. 


Q 242. [March 1959] Comment by D. M. Long. 
The printed solution is not the simplest as it introduces the symbol 
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[] where strictly algebraic functions would have sufficed. I suggest f(n) = 
3-(-1)" 
4 


. As a quickie one could ask the general question, find an f(n) 


such that f(even) = @ and f(odd) = 6. The solution is 


“~ 


Q 243. [March 1959] Comment by Norman Anning. 

Extend MO to Q making 0Q = OP. Then we have 
— MP _ _sinA 

2 QM QO0+0M 1+cosA 
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